Relaxations of factorable functions with convex-transformable intermediates
نویسندگان
چکیده
We propose to strengthen standard factorable relaxations of global optimization problems through the use of functional transformations of intermediate expressions. In particular, we exploit convex transformability of the component functions of factorable programs as a tool in the generation of bounds. We define suitable forms of transforming functions and assess, theoretically and computationally, the sharpness of the resulting relaxations in comparison to existing schemes.
منابع مشابه
McCormick-Based Relaxations of Algorithms
Theory and implementation for the global optimization of a wide class of algorithms is presented via convex/affine relaxations. The basis for the proposed relaxations is the systematic construction of subgradients for the convex relaxations of factorable functions by McCormick [Math. Prog., 10 (1976), pp. 147–175]. Similar to the convex relaxation, the subgradient propagation relies on the recu...
متن کاملMultivariate McCormick relaxations
McCormick (Math Prog 10(1):147–175, 1976) provides the framework for convex/concave relaxations of factorable functions, via rules for the product of functions and compositions of the form F◦ f , where F is a univariate function. Herein, the composition theorem is generalized to allowmultivariate outer functions F , and theory for the propagation of subgradients is presented. The generalization...
متن کاملDeriving the convex hull of a polynomial partitioning set through lifting and projection∗
Relaxations of the bilinear term, x1x2 = x3, play a central role in constructing relaxations of factorable functions. This is because they can be used directly to relax products of functions with known relaxations. In this paper, we provide a compact, closed-form description of the convex hull of this and other more general bivariate monomial terms (which have similar applications in relaxation...
متن کاملGlobal optimization of bounded factorable functions with discontinuities
A deterministic global optimization method is developed for a class of discontinuous functions. McCormick’s method to obtain relaxations of nonconvex functions is extended to discontinuous factorable functions by representing a discontinuity with a step function. The properties of the relaxations are analyzed in detail; in particular, convergence of the relaxations to the function is establishe...
متن کاملFlexibility in Architecture: An Innovative Design for Covering of a Transformable Dome Using Kinetic Elements
Flexibility is a concept associated with variable needs of human beings.Today transformable structures are used to meet human changeable demands with different purposes and functions such as facades, roofs, sunshades, etc.A Flexible structure must be able to change physically and adapt to predetermined conditions.To provide flexibility and adaptability,transformable systems are required to poss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 144 شماره
صفحات -
تاریخ انتشار 2014